An Optical Content-Addressable Parallel Processor for High-Speed Database
نویسنده
چکیده
In this paper, we extend the concept of optical content-addressable parallel processing [1] to a novel architecture designed speci cally for the parallel and high-speed implementation of database operations called Optical Content-Addressable Parallel Processor for Relational database Processing (OCAPPRP). OCAPPRP combines a parallel model of computation { associative processing with a parallel and highspeed technology { optics. The architecture is developed to provide optimal support for high-speed parallel equivalence (pattern matching) and relative magnitude searches (greater than and lesser than). Distinctive features of the proposed architecture include (1) a 2-D match/compare unit for two-dimensional pattern matching, (2) constant-time retrieval of database entries, (3) an optical word and bit-parallel relative magnitude single-step algorithm, and (4) the capability of constant-time sorting. Since relational database operations rely heavily on parallel equivalence and/or relative magnitude searches, database processing is an excellent candidate for implementation on OCAPPRP. The architecture delivers a speedup factor of n over conventional optical database architectures, where n is the number of rows in a database table. We present an overview of the architecture followed by its optical implementation. The representative relational database operations, intersection and selection, are outlined to illustrate the architecture's potential for e ciently supporting high-speed database processing.
منابع مشابه
Optical content-addressable parallel processor for high-speed database processing.
We extend the concept of optical content-addressable parallel processing [Appl. Opt. 31, 3241 (1992)] to a novel architecture designed specifically for the parallel and high-speed implementation of database operations called optical content-addressable parallel processor for relational database processing (OCAPPRP). An OCAPPRP combines a parallel model of computation, associative processing, wi...
متن کامل66 / OTuA 19 - l A Multi - Wavelength Optical Content - Addressable Parallel Processor ( MW - OCAPP ) for High - Speed Parallel Relational Database Processing : Architectural Concepts and Preliminary Experimental System
متن کامل
A Multi-Wavelength Optical Content-Addressable Parallel Processor (MW-OCAPP) for High-Speed Parallel Relational Database Processing: Architectural Concepts and Preliminary Experimental System
This paper presents a novel architecture for parallel database processing called Multi-Wavelength Optical Content Addressable Parallel Processor (MW-OCAPP). MW-OCAPP is designed to provide efficient parallel retrieval and processing of data by moving the bulk of database operations from electronics to optics. It combines a parallel model of computation with the many degrees of processing freedo...
متن کاملDesign of an Optical Content-Addressable Parallel Processor with Applications to Fast Searching and Information Retrieval
Associative processing based on content-addressable memories has been argued to be the natural solution for non-numerical information processing applications. Unfortunately, the implementation requirements of these architectures using conventional electronic technology have been very cost prohibitive, and therefore associative processors have not been realized. Optics has the capability over el...
متن کاملDesign of an optical content-addressable parallel processor for expert systems.
The slow execution speed of current rule-based systems (RBS's) has restricted their application areas. To improve the speed of RBS's, researchers have proposed various electronic multiprocessor systems as well as optical systems. However, the electronic systems still suffer in performance from the large amount of required time-consuming pattern-matching and comparison operations at the core of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992